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Abstract 



In this report, we present two control laws that are tailored for control applications 
<^ in which computational and/or communication resources are scarce. Namely, we consider 

minimum attention control, where the 'attention' that a control task requires is minimised 
given certain performance requirements, and anytime attention control, where the per- 
formance under the 'attention' given by a scheduler is maximised. Here, we interpret 
'attention' as the inverse of the time elapsed between two consecutive executions of a 
control task. Instrumental for the solution will be a novel extension of the notion of a 
f^h control Lyapunov function. By focussing on linear plants, by allowing for only a finite 

& number of possible intervals between two subsequent executions of the control task and by 

taking the extended control Lyapunov function to be oo-norm based, wc can formulate the 
i— i aforementioned control problems as linear programs, which can be solved efficiently on- 

line. Furthermore, we provide techniques to construct suitable oo-norm-based (extended) 
control Lyapunov functions for our purposes. Finally, we illustrate the theory using two 
(*f^ numerical examples. In particular, we show that minimum attention control outperforms 

an alternative implementation-aware control law available in the literature. 

i> 

<N 

06 1 Introduction 

O 

A current trend in control engineering is to no longer implement controllers on dedicated 
platforms having dedicated communication channels, but in embedded microprocessors and 
using (shared) communication networks. Since in such an environment the control task has 
^ to share computational and communication resources with other tasks, the availability of 

these resources is limited and might even be time-varying. Despite the fact that resources 
are scarce, controllers are typically still implemented in a time-triggered fashion, in which 
the control task is executed periodically. This design choice is motivated by the fact that it 
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enables the use of the well-developed theory on sampled-data systems, e.g., [l[|2j ; to design 
controllers and analyse the resulting closed-loop systems. This design choice, however, leads 
to over-utilisation of the available resources and requires over-provisioned hardware, as it 
might not be necessary to execute the control task every period. For this reason, several 
alternative control strategies have been developed to reduce the required computation and 
communication resources needed to execute the control task. 

Two of such approaches are event-triggered control, see, e.g., j^|6], and self-triggered 
control, see, e.g., [7j|9]. In event-triggered control and self-triggered control, the control law 
consists of two elements: namely, a feedback controller that computes the control input, 
and a triggering mechanism that determines when the control task should be executed. The 
difference between event-triggered control and self-triggered control is that in the former the 
triggering mechanism uses current measurements, while in the latter it uses predictions using 
previously sampled and transmitted data and knowledge on the plant dynamics, meaning 
that it is the controller itself that triggers the execution of the control task. Current design 
methods for event-triggered control and self-triggered control are emulation-based approaches, 
by which we mean that the feedback controller is designed for an ideal implementation, while 
subsequently the triggering mechanism is designed (based on the given controller). Since 
the feedback controller is designed before the triggering mechanism, it is difficult, if not 
impossible, to obtain an optimal design of the combined feedback controller and triggering 
mechanism in the sense that the minimum number of controller executions is achieved while 
guaranteeing stability and a certain level of closed-loop performance. Hence, no solution to 
the codesign problem currently exists. 

An alternative way to handle limited computation and communication resources is by 



using so-called anytime control methods, see, e.g., 10-12 . These are control laws that are 
able to compute a control input, given a certain minimum amount of computation resources 
allotted by a scheduler, while providing a 'better' control input whenever more computation 
resources are available. What is meant by 'better', varies from computing more control 
inputs [l2], computing more future control inputs [To], or computing the control input using 
a higher-order dynamical controller |11| . 

In this report, we consider two methodologies that are able to handle scarcity in com- 
putation and communication resources. The first methodology adopts minimum attention 
control (MAC), see |13|, in which the objective is to minimise the attention the control loop 
requires, i.e., MAC maximises the next execution instant, while guaranteeing a certain level 
of closed-loop performance. Note that this control strategy is similar to self-triggered control, 
where also the objective is to have as few control task executions as possible, given a certain 
closed- loop performance requirement. However, contrary to self-triggered control, MAC is 
typically not designed using emulation-based approaches in the sense that it does not require 
a separate feedback controller to be available before the triggering mechanism can be de- 
signed. Clearly, this joint design procedure is more likely to yield a (close to) optimal design 
than a sequential design procedure would. The second methodology proposed in this report 
is more in line with anytime control, as discussed above. Namely, by assuming that after each 
execution of the control task, the control input cannot be recomputed for a certain amount of 
time that is specified by a scheduler, anytime attention control (AAC) finds a control input 
that maximises the performance of the closed-loop system, given this time- varying computa- 
tion constraint. This setting is realistic in many embedded and networked systems, where a 
real-time scheduler distributes the available resources among all tasks, and hence, determines 
online, the execution instants of the control task. 
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The control problems studied in this report are similar to the ones studied in [14] . However, 
by focussing on linear systems, we will propose an alternative approach to solve the control 
problems at hand. As was already observed in 14 , the MAC and the AAC problem are related 
and the same solution strategy can be used to solve both problems. We will also use the same 
solution strategy, yet a different one than used in (14||, to solve the both problems in this 
report. In the solution strategy we propose, we focus on linear plants, as already mentioned, 
and consider only a finite number of possible interexecution times. Furthermore, we will 
employ control Lyapunov functions (CLFs) that can be seen as an extension of the CLFs for 
sampled-data systems, which will enable us to guarantee a certain level of performance. These 
extended CLFs will first be formulated for general sampled-data systems and will later be 



particularised to oo-norm-based functions, see, e.g., 15,16 . Namely, by using oo-norm-based 
extended CLFs, we can formulate both the MAC and the AAC problem as linear programs 
(LPs), which can be efficiently solved online, thereby alleviating the computational burden as 
experienced in [l4j. Furthermore, we provide techniques to construct suitable oo-norm-based 
(extended) control Lyapunov functions for the control objectives under consideration. We will 
illustrate the theory using two numerical examples. In particular, we will show that MAC 
outperforms the self-triggered control strategy of M . 

The remainder of this report is organised as follows. After introducing the necessary 
notational conventions used in this report, we formulate the MAC and the AAC problem in 
Section[2j In Section[3j we show how the control problems can be solved using extended CLFs, 
in Section [4j we show how to guarantee well-defined solutions, and, in Section [5j we present 
computationally tractable algorithms to solve the control problems efficiently. Finally, the 
presented theory is illustrated using numerical examples in Section [6] and we draw conclusions 
in Section [7j Appendix [A"| contains the proofs of the lemmas and theorems. 



1.1 Nomenclature 

The following notational conventions will be used. For a vector x G 1", we denote by [x]i its 
i-th element and by ||x[| p := ^/Ya=i \ Xi \ p ^ s P-norm, p G N, and by ||x||oo = m a x j={i,...,iV} \ x i\i 
its oo-norm. For a matrix A G R nxm , we denote by [A]ij its i, j-th element, by A T G I mx " 
its transposed and by \\A\\ p := max^o ^|ff P > its induced p-norm, p G NU{oo}. In particular, 

||-A||oo := m a x «e{i,...,n} Sj=i It-^kj'l- We denote the set of nonnegative real numbers by R + := 
[0, oo), and for a function / : R + — > R n , we denote the limit from above for time t G R+ by 
lim,,^ /(s), provided that it exists. Finally, to denote a set- valued function F from R n to R m , 
we write F : R n ^ R m , meaning that F(x) C R m for each x G R n . 



2 Problem Formulation 



In this section, we formulate the minimum attention and the anytime attention control prob- 
lem. To do so, let us consider a linear time-invariant (LTI) plant given by 

f t x = Ax + Bu, (1) 

where x G R nx denotes the state of the plant and u G R nu the input applied to the plant. The 
plant is controlled in a sampled-data fashion, using a zero-order hold (ZOH), which leads to 

u(t) = ii k , for all t G [t k ,t k+1 ), (2) 
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where the discrete-time control inputs k G N, and the strictly increasing sequence of 
execution instants {ifcjfceN are given by either one of the solutions to the following two control 
problems: 

• The minimum attention control (MAC) Problem: Find a set-valued function Fmac : 
R n * ^ R nu and a function h : R Hx — > R + , such that 

( u k e F MAC {x(t k )) ^ 

\ tk+i = t k + h(x(t k )), 

for all k G N, renders the plant with ZOH ^ stable and guarantees a certain level 
of performance, both defined in an appropriate sense, while, for each x G R nx , h(x) is 
as large as possible. 

• The anytime attention control (AAC) Problem: Find a set-valued function F AA q : 
R n * xl + 4 R n ", such that 

( u k G F AAC (x(t k ),h k ) 
[ tk+i = t k + h k , 

for all k G N ; renders the plant ([I]) with ZOH Q stable and maximises performance 
in an appropriate sense, assuming that h k , k G N, is given at time t k by the real-time 
scheduler. 

Note that the mappings Fmac and Faac hi the problems above are set-valued functions, 
i.e., Fmac 0) Q K n ", for all x G R nx , and F AAC (x,h) C M n «, for all x G R n * and h £ R+. 
This means that u k , k G N, can be chosen from a subset FviAC^^fc)) or F AA c(x(t k ), h k ) of 
R nu , while still guaranteeing the required properties of the MAC and the AAC problem. 

To make the preceding problems well defined we need to give a precise meaning to the 
terms stability and performance qualifying the solutions of the closed-loop system given by 
0, @, with (§ or @. 

Definition 2.1 The system 0, ([2j) ; with (j3l) or Q ; is said to be globally exponentially 
stable ( GES) with a convergence rate a > and a gain c > 0, if for any initial condition 
x(0), the corresponding solutions satisfy 

||x(t)|Kce- Q '||x(0)||, (5) 

for all t G R+. 

The notion of performance used in this report is explicitly expressed in terms of the 
convergence rate a as well as the gain c. Only requiring a desired convergence rate a (in the 
MAC problem), or maximising it (in the AAC problem), could yield a very large gain c and, 
thus, could yield unacceptable closed-loop behaviour. As we will show below (see Lemma 



3.2), the guaranteed gain c typically becomes large when the time between two controller 
executions, i.e., t k+ \ — t k , is large. Therefore, special measures have to be taken to prevent 
the gain c from becoming unacceptably large. 
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3 Formulating the Control Problems using Control Lyapunov 
Functions 

In this section, we will propose a solution to the two considered control problems by formulat- 
ing them as optimisation problems. In these optimisation problems, we will use an extension 
to the notion of a control Lyapunov function (CLF). Before doing so, we will briefly revisit 
some existing results on CLFs, see, e.g., [17||18| , and show how they can be used to design 
control laws that render the plant ([!]) with ZOH ^ GES with a certain convergence rate 
a > and a certain gain c > 0. 



3.1 Preliminary Results on CLFs 

Let us now introduce the notion of a CLF, which has been applied to discrete-time systems 
in [18] and will now be applied to periodic sampled-data systems, given by the plant ([!]) with 
ZOH ([2]), in which t^+i = i& + h, k G N, for some fixed h > 0. 

Definition 3.1 Consider the plant ([I]) with ZOH pL The function V : M. nx — > E is said to 
be a control Lyapunov function (CLF) for Q and ([2]), a convergence rate a > 0, a control 
gain bound (3 > and an interexecution time h > 0, if there exist constants a, a G M + and 
g£N, such that for all x G l" 1 

a\\x\\ q ^V(x) ^a\\x\\ q , (6) 

and, for all x G ~R nx , there exists a control input u G l n " , satisfying \\u\\ ^ P\\x\\ and 

V(e Ah x +$e As dsBu) ^ e~ a i h V{x). (7) 

Based on a CLF for a convergence rate a > 0, a control gain bound /3 > and an 
interexecution time h > 0, as in Definition 3.1 the control law 

f u k G F(x) := {uG M n "| f(x,u,h,a) < and \\u\\ ^ P\\x\\}, 

[ tk+l = tk + h, 

in which 

f{x, u, h, a) := Vie Ah x +f£e As Bds u) - e~ aqh Vix), (9) 

renders the plant Q with ZOH Q GES with a convergence rate a > and a certain gain 
c > 0, as we will show in the following lemma. 

Lemma 3.2 Assume there exists a CLF for ([T]) with a convergence rate a > 0, a control 
gain bound (3 > and an interexecution time h > 0, in the sense of Definition 3.1 , Then, the 
control law ^ renders the plant with ZOH ^ GES with the convergence rate a and the 
gain c = c(a, (3, h), where 

c(a, (3, h) := ^| (e i|A||h + ^ /V^dsllB^e *. (10) 
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Proof: This lemma is a special case of Lemma 3.4 that we will present and prove below. □ 



Lemma 3.2 illustrates why it is important to express the notion of performance both in 
terms of the convergence rate a as well as the gain c, as was mentioned at the end of Section[2| 
Namely, even though a CLF could guarantee GES with a certain convergence rate a, for some 
control gain bound f3 and for any arbitrarily large h, by using a corresponding CLF in the 
control law (Tsl) , the consequence is that the guaranteed gain c becomes extremely large, see 



Lemma 3.2. In particular, c grows exponentially as h becomes larger, which (potentially) 
yields undesirably large responses for large interexecution times h = tk+i — ifc, k G N. To 
avoid having such unacceptable behaviour, we propose a control design methodology that is 
able to guarantee a desired convergence rate a, as well as a desired gain c, even for large 
interexecution times h. This requires an extension of the CLF defined above. 

3.2 Extended Control Lyapunov Functions 

The observation that the interexecution time h influences the gain c is important to allow 
the MAC and the AAC problem to be formalised using CLFs. Namely, in order to achieve 
sufficiently high performance (meaning a sufficiently large a and a sufficiently small c) , Lemma 



3.2 indicates that the interexecution time h has to be selected sufficiently small. This, however, 
contradicts the MAC and the AAC problem, where in the former the interexecution time is to 
be maximised and in the latter it is time varying and specified by a scheduler. We therefore 
propose an extended control Lyapunov function (eCLF), which we will subsequently use to 
solve the MAC and the AAC problem. Roughly speaking, the eCLF is such that it does not 
only decrease from t& to tfc+i, but also from to intermediate time instants tk + hi, for some 
(well-chosen) hi > satisfying t^+i — i& > hi, k G N, I G {1, . . . , L— 1}. The existence of such 
an eCLF guarantees high performance, even though the interexecution time hi ■= ifc+i — t^, 
k G N, can be large, as we will show after giving the formal definition of the eCLF. 

Definition 3.3 Consider the plant ([T]) with ZOH §2§. The function V : R nx — > R is said to 
be an extended control Lyapunov function (eCLF) for ([I]) and a convergence rate a > 0, 
a control gain bound ft > 0, and a set % := {^i, . . . , h^}, L G N ; satisfying hi+i > hi > for 
all I G {1, . . . , L — 1}, if there exist constants a, a G M+ and q G N, such that for all x G R nx 

a\\x\\ q ^ V(x) ^ a\\x\\ q (11) 

and, for all x G l ni , there exists a control input u G M n ", satisfying \\u\\ ^ f3\\x\\ and 

V{e Ahl x + ^ l e As dsBu) ^ e~ a ^V{x) (12) 

for all I G {1, . . . , L}. 

As before, based on an eCLF for a convergence rate a > 0, a control gain bound j3 > 
and a set H as in Definition 13.31 the control law 



| Uk G F(x):={u£ R nu | f(x, u, h u a) ^ W G {1, . . . , L] and ||u|| < /3\\x\\}, 

[ tk+l =tk + h~Li 

with f(x, u, hi, a) as defined in @, renders the plant ^ with ZOH @ GES with a convergence 
rate a > and a certain gain c > that is typically smaller than the gain obtained using an 
ordinary CLF, as we will show in the following lemma. 
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Lemma 3.4 Assume there exists an eCLF for ([!]) with ^2§, a convergence rate a > 0, a 
control gain bound /3 > and a set % := {Hi, . . . , Hl}, L G N, satisfying Hi+i > Hi > for all 



I G {1, . . . , L — 1}, in the sense of Definition 3.3 Then, the control law (Jl3[) renders the plant 



([I]) with ZOH ^ GES with the convergence rate a and the gain c = c(a, (3, A^, hi), where 

/•As 

c{a,P,A h ,H L ) := y|(e l|A||Ah + f3e aihL ~ Ah) J e^ s ds\\B\\y aA \ (14) 

with A?i := max; g | 1) ,,,^{hi ~ * n which Hq := 0. 

Proof: The proof can be found in Appendix \A\ □ 
The existence of an eCLF for a well-chosen set H (i.e., realising a sufficiently small A^,) 
guarantees high performance in terms of the convergence rate a and the gain c, while still 
allowing for large interexecution times hi = tk+i—tk, k G N. Indeed, by using the intermediate 



time instants tj, + hi, the gain c in Lemma 3.4 is generally much smaller than the gain c in 



Lemma 3.2 However, making A^ too small might lead to infeasibility of the control law, as 



decreasing A^ for a fixed interexecution time t^+i — i& means taking more intermediate times 



hi and, thus, that more inequality constraints are added to the set-valued function F in (13), 
which, besides resulting in a much more complicated control law, might cause F{x) = for 
some x £ M nx . Hence, a tradeoff can be made between the magnitude of the gain c and the 
number of constraints in F(x) and we will exactly exploit this fact in the solution to the MAC 
and the AAC problem, as we will show below. 

3.3 Solving the MAC Problem using eCLFs 

We will now propose a solution to the MAC problem. As a starting point, we consider 



the control law (13), which is based on an eCLF. Indeed, the existence of an eCLF for a 
convergence rate a > 0, a control gain bound (3 > and a set % implies GES with convergence 
rate a and gain c of the plant with ZOH ([2j and the control law (13), according to 



Lemma 3.4 However, given the function V, a convergence rate a, a control gain bound (3 and 
a set T~L, it might not always be possible to ensure that F(x) ^ for all x S M. nx . To resolve 
this issue, we take subsets of % of the form Hi := {^i, . . . , hi}, for L G {1, . . . , L], such 
that %i C %2 Q ■ ■ ■ Q 7~L l = and propose MAC, in which the objective is to maximise 
L S {1, . . . , L} for each given x E W nx . In other words, for each given x £ W 1 * , L is maximised 
such that Fi(x) ^ 0, in which 

F L (x) := {tie f{x,u,h h a) ^ V I G {1, . . . , 1} and ||u|| ^ P\\x\\}, (15) 

with f(x,u,hi,a) as defined in ([9]). We maximise L to make the interexecution times hi = 
tk+i — tk maximal, yielding that the control law requires minimum attention. Hence, this 
MAC law is given by ([3]), in which we take 

( F MAC (x) := F L * {x) (x) 

\ H x ) ■■= H*{x) 

and 

L*(x) :=max{Z G {1, . . . , L} \ F^x) / 0}. (17) 

Indeed, the control law ^ with ( |16| ) and (17) is a solution to the MAC problem, as every 
control input iik is chosen such that the interexecution time tk+i —tk = is the largest 
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one in the set T~L for which Fi*(x(t k ))( x (tk)) 7^ 0- Note that this control law is well defined if 
Fmac(%) 7^ 0> for all x G W 1 * . This condition is equivalent to requiring that Fx(x) 7^ for all 
x G R nx . Namely, for each x G R Ux , it holds that F\{x) D 2 • • • 2 Fl(x), which gives 

that, for each x G M n *, Fmac(z) / implies that F x (a;) ^ 0, while the fact that F x (x) ^ 



implies that -Fmac(^) 7^ follows directly from (16) and ( |T7| ), Hence, (16) is well defined if 
F\(x) 7^ for all x G M na % which is guaranteed if the function V is an ordinary CLF for ([!]) 
with ([2]), a convergence rate a > 0, a control gain bound /? > and an interexecution time 



Til, in the sense of Definition 3.2 



We will now formally show that the proposed MAC law renders the plant ([I]) with ZOH 
([2]) GES with convergence rate a and a certain gain c. 

Theorem 3.5 Assume there exist a set % := {hi, . . . , hi}, L G N, satisfying h~i + i > hi > 
/or all I G {1, . . . , L — 1}, and an ordinary CLF for ([!]) with ^2§, a convergence rate a > 0, 
a control gain bound (3 > and the interexecution time K\, in the sense of Definition \3^1\ 
Then, the MAC law with ^ and §V7§, renders the plant (flj) with ZOH ^ 



GES with the convergence rate a and the gain c = c(a, (3, A^, Hl) as in (|14). 

Proof: The proof can be found in Appendix \A\ □ 

3.4 Solving the AAC Problem using eCLFs 

We will now propose a solution to the AAC problem, in which the objective is to 'maximise 
performance' for an interexecution time hk given by the real-time scheduler at time tj~, k G N. 
The solution is again based on allowing only a finite number of possible interexecution times, 
i.e., hk G % := {h\, . . . ,hi}, L G N. Moreover, we consider only a finite number of pos- 
sible convergence rates, i.e., at G A := {a\, . . . , aj}, k G N, where each ay+i > ctj > 0, 
j G {1, ... j J — 1}, J G N. A consequence of these choices is that the notion of 'maximis- 
ing performance' is actually relaxed to (approximately) maximising the local convergence 
rate a& G A of the solutions of the closed-loop system ([!]), ^ with Q, in the sense that 
V(x(tk+i)) < e~ akqhk V(x(t k )), for all k G N. In the proposed solution to the AAC problem, 
the local convergence rate a^, k G N is maximised, by maximising J G {1, . . . , J}, (so that 
aj G A is maximised), while guaranteeing a certain gain c (cf. Theorem |3.6[ ), for each given 
x G ~SL nx and for each given h £ H. In other words, for each given x G M. nx and each given 
/i G %, J is maximised such that Fj j i h ^j{x) 7^ 0, in which 

i^jOr) := {u G M nu | f{x,u,h u aj) < V Z G {1, . . . , 1} and ||u]| ^ /3||x||}, (18) 

with /(x, u, ^, a) as defined in ^ and where L(h) is a function that, for all h G H, satisfies 
L{h) = L if h = h^. Hence, this AAC law is given by Q, for a given value of h G T~L by the 
scheduler, where we take 

^AAC^, h) := F L{h)t j i{x ^ h) {x), (19) 

with 

J*(x, h) = max{j G {1, . . . , J} I F L[h)J (x) / 0}. (20) 
The control law Q, with (19) and (20) is an AAC law, as for a given interexecution time, 



tk+i — ifc = hk G %, a control control input ilk is chosen such that the local convergence rate 
otk is maximal and a bound on the gain c is guaranteed. Note that, similar to the solution to 
the MAC problem, this control law is well defined if Faac( x ^) 7^ for all x G M nx and all 
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h G T~L, which is equivalent to requiring that Fl\{x) 7^ for all x G W lx . This is due to the 
fact that for each x G M. nx , for allii, I2 G {1, . . . , L} and for all ji, j2 G {1, . . . , J}, it holds that 
— ^h,h{ x )i ^ ^ ^2 and ji ^ j'2, which means that, for each x G M. nx , Faac^) 7^ 
implies that 7^ 0, while the fact that Fl,i(x) / implies that -Fmac(^) 7^ follows 

from that the fact that Fl i(x) 7^ implies that Fn(x) 7^ for all I G {1, . . . , L} and from 



(19) and (20). Hence, (19) is well defined if Fl \ {x) 7^ for all x G W 1 *, which is guaranteed if 
the function V is an eCLF for with ([2]), a convergence rate a = a>i, a control gain bound 
(3 and the set H. 

We will now formally show that the proposed AAC law renders the plant 0) with ZOH 
Q GES with at least convergence rate a = a\, and possibly a better convergence rate, and 
a certain gain c. 

Theorem 3.6 Assume there exist a set A := {ai, . . . , aj}, J G N, satisfying ay+i > ay > 
/or all j G {1,..., J — 1} ; and an eCLF for urai/i ([2]), £/ie convergence rate a = ai, 
a control gain bound f3 and a set % := {h%, . . . ,Hl}, L G N, satisfying h~i+x > hi > 
/or a/H G {1, . . . ,L - 1}. T/ien, f/ie ;L4C law Q, mi @, ([l8]), ([ft]) and ([20]), renders 
£ae plant urei/i ZOi? ( p| G ES with (at least) the convergence rate a = a\ and the gain 
c = c(ai,/3, A^Hl), as in (l4[). 

Proof: The proof can be found in Appendix [A| □ 



4 Obtaining Well-Defined Solutions 



In this section, we will address the issue of how to guarantee that the solutions to the MAC 
and the AAC problem are well defined, i.e., that Fmac{%) 7^ f° r all % G W 1 * and that 
Faac( x , h) 7^ for all x G IR™ 1 and all h £ H. As was observed in the previous section, the 
existence of a CLF or an eCLF for with (gj, a convergence rate a, a control gain bound 
f3 and, for the CLF, an interexecution time h, and, for the eCLF, a set T~L, ensures that the 
MAC law and the AAC law, respectively, are well defined. To obtain such a CLF or an eCLF, 
and to guarantee that the two control problems can be solved efficiently (as we will show in 
the next section), we focus in this section on oo-norm-based (e)CLFs of the form 



V{x) 
n x . 



\Px\ 



(21) 



with P G R mxnx satisfying rank(P) = n x . Note that (21) is a suitable candidate (e)CLF, in 
the sense of Definition 3.3, with q = 1, since Q and ([lip are satisfied with 



IPII 



and a = max{a > | a||x|| ^ \\Px\\ for all x G M na: }. 



(22) 



In fact, rank(P) = n x ensures that a > 0. 

We will now provide a two-step procedure to obtain a suitable (e)CLF. The first step is 
to consider an auxiliary control law of the form 



u(t) = Kx(t) 



(23) 



that renders the plant GES. To avoid any misunderstanding, (23) is not the control law 
being used; it is just an auxiliary control law that is useful to construct a candidate (e)CLF. 
The actual MAC law will be given by ([3]), with (16) and (17), and the AAC law will be given 
by @i (19) and (20) based on (21), and neither one of these uses a matrix K. 
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Using the auxiliary control law, we can find a Lyapunov function for the plant ([I]) with 
control law (23) (without ZOH (12])) by employing the following intermediate result. This 



intermediate result can be seen as a slight extension of the results presented in |15[|16| to 
allow GES to be guaranteed, instead of only global asymptotic stability. 



Lemma 4.1 Assume that there exist a matrix P G jj m x« 
Q G jj mxm an( i a sca i ar q. > satisfying 

P(A + BK) -QP = 



■ , with rank(P) 



n, 



[Q]ii+ Yl 



-o, 



a matrix 

(24a) 
(24b) 



j£{l,...,m}\{i} 



for all i G {l,...,m}. Then, control law (23) renders the plant ([I]) GES with convergence 
rate a and gain c = a/ a, with a and a as in (22). 



Proof: The proof can be found in Appendix \A\ □ 
Note that it is always possible, given stabilisability of the pair (A,B), to find a matrix 



P satisfying the hypotheses of Lemma 4.1, and constructive methods to obtain a matrix P 
are given in 15 16 . The second step in the procedure is to show that a matrix P satisfying 



the conditions of Lemma 4.1, renders the plant Q with ZOH Q GES in case the auxiliary 
control law is given, for all k G N, by 



u k = Kx(t k ) 
tk+i = tk + h 



(25) 



provided that h > is well chosen. 



Lemma 4.2 Suppose the conditions of Lemma 4-1 ar e satisfied. Then, for each a > 



satisfying a < a, the system given by @, @ and^ is GES with convergence rate a and 
gain c = c(a, h) as in (10), for all h < /i m ax(o) with 



h max (a) = mm{h > 0\\\P(e A ' h +tfe As dsBK)(P T P)- 1 P T \\ O0 > e 



ah j 



Proof: The proof can be found in Appendix [A| 

Using the matrix P and the function /i max (aO obtained from Lemmas 4.1 and 4.2 



(26) 



□ 



we can 



now formally state the conditions under which the proposed solutions to the MAC and the 
AAC problem are well defined and how to achieve a desired convergence rate a and a desired 
gain c. 



Theorem 4.3 Assume there exist matrices P G K mxn z K G M. nuXnx , and a scalar a > 



satisfying the conditions of Lemma 4-L and letO < a < a and c > c. If the control gain bound 
(3 satisfies jH ^ ||^||oo o,nd the set H := {hi, . . . ,hi}, L G N, is such that hi < h max (a) as 

nth (§, ([15), (0 



wit 



in (26), and c ^ c(a, (3, A^, h£) as in ( |14[ ), then the MAC law O) 

and (21), is well defined and renders the plant ([!]) with ZOH ([2]) GES with the convergence 
rate a and the gain c. 



Proof: The proof can be found in Appendix [A| 



□ 
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Theorem 4.4 Assume there exist matrices P G W 
satisfying the conditions of Lemma J^.l , and let 
control gain bound (3, satisfies (3 ^ 



K 



< 



the set A 



lx , K G R nuXn * , and a scalar a > 
a < a and c > c be given. If the 
:= {qi, . . . , a j}, J G N, is such that 



a ^ a\ < at, the set % := {h\, . . . , h^}, L G N, is such that Hl < h max (ai) as in (26), and 
c ^ c(ai,(3,A h ,h L ) as in then the AAC law ML with (|9j) ; §fify, @, (|o} and ([21]), 

is ioe// defined and renders the plant ([!]) wt/i ZOH^2§ GES with at least convergence rate 
a = a\, and possibly a better convergence rate, and a certain gain c. 

Proof: The proof can be found in Appendix [A| □ 
These theorems formally show how to choose the scalar /3, and the sets A and T~L to make 

each of the proposed solutions to the two control problems well defined and to achieve a 

desired convergence rate a and a desired gain c. 



5 Making the Solutions to the MAC and the AAC Problem 
Computationally Tractable 

As a final step in providing a complete solution to the MAC and the AAC problem, we will 
now propose computationally efficient algorithms to compute the control inputs generated by 
the MAC and AAC laws using online optimisation. To do so, note that the oo-norm-based 
(e)CLFs as in (21) allow us to rewrite ^ as 

f{x, u, h, a) = \\Pe Ah x + $Pe As Bd 



su\\ — e 

oo 



-ah I 



Px\ 



(27) 



We can now observe that the constraint f(x,u, h,a) ^ 0, which appears in (16) and ( |19[ ), is 
equivalent to 



[Pe Aril x + tfPe As Bds 



u 



-ah I 



PxWoo^ 0, 



(28) 



for all i G {1, . . . , m}, which is equivalent to f(x, u, h, a) 0, where 



f(x,u,h,a) :-- 



Pe Ah x + PJq e As dsBu 
-Pe Ah x - PJq e As dsBu 



e- ah \\Px\ 



(29) 



and the inequality is assumed to be taken elementwise, which results in 2m linear scalar 
constraints for u. 

Equation (29) reveals that oo-norm-based (e)CLFs convert the two considered problems 
into feasibility problems with linear constraints, allowing us to propose an algorithmic solution 
to the MAC and the AAC problem. The algorithms are based on solving the maximisation 
that appears in (17) and (20) by incrementally increasing L and J, respectively. 



Algorithm 5.1 (Minimum Attention Control) Let the matrix P G W nXHx ; the scalars 
a, f3 > and the set T~L, satisfying the conditions of Theorem 4.3, be given. At each tk, k G N, 
given state x(tk): 



1. Set I := and define W MAC := 



u G 



P\\<t k )\\ c 



~1~ 








1 





2. While Z^ MAC ^ 0, and I < L 
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|/(x(t fc ),u,^+i,a) < 0} 



• I := / + 1 

3. If I = L and Uf AQ ^ 0, take % G ^ Ac , and i fc+1 = t k + h L 



4. Or else, if ^ MAC = 0, take u k G ^ Ac , and i fc+1 = i fc + 

Algorithm 5.2 (Anytime Attention Control) Let the matrix P G M mXTla: ) the scalar 
/? > 0, and the sets A and satisfying the conditions of Theorem 4.4 be given. At each t k , 
k G N, given state x{t k ) and given ^ G %, let Z G {1, . . . , L} be such that /i^ = and: 



1. Set j := and define £/ AAC := < u G 



2. While W. AAC / 0, and j < J, 



PMt k )\\ c 



"l 








1 





. Z^ := W AAC n {n G | f(x(t k ),u, h h a j+1 ) < V Z G {1, . . . , L}} 
• j := J + 1 

3. If j = J and ZY AAC / 0, take u fe G Uj AC 

4. Or else, if Uf AC = 0, take u fc G Z^ . 

Remark 5.3 Since verifying that ^ MAC ^ 0, for some I G {1, . . . , L}, is a feasibility test for 
linear constraints, the algorithm can be efficiently implemented online using existing solvers 
for linear programs. 



6 Illustrative Examples 

In this section, we illustrate the presented theory using a well-known example in the NCS 
literature, see, e.g., |19| , consisting of a linearised model of a batch reactor. For this example, 
we solve both the MAC and the AAC problem. The linearised batch reactor is given by ([!]) 
with 



[A\B] 



1.380 


-0.208 


6.715 


-5.676 








-0.581 


-4.290 





0.675 


5.679 





1.067 


4.273 


-6.654 


5.893 


1.136 


-3.146 


0.048 


4.273 


1.343 


-2.104 


1.136 






(30) 



In order to solve the two control problems discussed in this report, we need a suitable 
(e)CLF. To obtain such a (e)CLF, we use the results from Section |4j and use an auxiliary 
control law (23), with 



K 



0.0360 
1.6301 



-0.5373 
0.5716 



-0.3344 
0.8285 



-0.0147 
-0.2821 



(31) 



yielding that the eigenvalues A + BK are all real valued, distinct, and smaller than or equal 



to —2. This allows us to find a Lyapunov function of the form (21 ) using Lemma 4.1 with P 
being the inverse of the matrix consisting of the eigenvectors of A + BK, Q being a diagonal 
matrix consisting of the eigenvalues of A + BK, a = 2 and c ~ 23.9. This Lyapunov function 
will serve as an eCLF in the two control problems. 
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0.5 



■ xi 

■ %i 
- X4 



3.5 



1 1.5 2 2.5 

time t 

(a) Evolution of the states of the plant using 
MAC. 




1 1.5 2 2.5 
time t 

(b) Evolution of the states of the plant using self- 
triggered control. 




Minimum Attention Control 
Self- Triggered Control 
Desired Decay 



0.5 



3.5 



1.5 2 2.5 3 
time t 

(c) The decay of the Lyapunov function using 
MAC and self-triggered control. 



().(> 



0.1 



0.2 







A Minimum Attention Control 
v Self- Triggered Control 



V V V V V 



0.5 1 



3.5 



1.5 2 2.5 

time t 

(d) The interexecution times using MAC and self- 
triggered control. 



Figure 1: Minimum Attention Control. 



6.1 The Minimum Attention Control Problem 



Given this eCLF, we can solve the MAC problem using Algorithm 5.1 Before doing so, we 



use the result of Theorem 4.3 to guarantee that the MAC law is well defined and renders the 
closed-loop system GES with desired convergence rate a = 0.98ci = 1.96 and desired gain 
c = 4c ~ 95.7. According to Theorem 4.3 this convergence rate a and this gain c can be 
achieved by taking (3 = ||oo ~ 3.1 and 



nj _ St, h \ — 1 L5 7 - 5 15 22.5 30 37.5 45 52.5 60 67.5 i 

n \rt-i, ■ ■ ■ , itiQj iinoo' mo' ion' ion ' ion' ion ' ion' ion ' ion' ion J 



(32) 



because it holds that hi < /i r 



[a 



and that c(a, /3, A^, hi) ^ c. To implement Algorithm 5.1 



in Matlab, we use the routine polytope of the MPT-toolbox 
to remove redundant constraints and to check if the set ^ MAC 



20 



to create the sets Lif 1 , 
J , I £ {1, . . . , 10}, is nonempty. 
When we simulate the response of the plant with the resulting MAC law for the initial 
condition x(0) = [101 0] T , we can observe that the closed-loop system is indeed GES, 
see Figure [l^, and satisfies the required convergence rate a, see Figure [jj;. To show the 
effectiveness of the theory, we compare our results with the self-triggered control strategy in 
the spirit of [9], however tailored to work with oo-norm-based Lyapunov functions, resulting 
(by using the notation used in this report) in a control law Q with = Kx(tk), and 
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0.5 ; 

V 
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(a) Evolution of the states of the plant using A AC. 
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0.06 
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0.02 
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(b) A realisation of the interexecution times for 
A AC. 



Figure 2: Anytime Attention Control. 



tk+i = t k + h L{x{tk)) , where 

L(x{t k )) = max{L G {1, . . . , L} | f{x(t k ),Kx(t k ), a) < V i € {1, . . . , L}}. (33) 

To illustrate that also this control strategy renders the plant ([!]) GES, we show the response 
of the plant to the initial condition x(0) = [101 0] T in Figure [lja, and the decay of the 
Lyapunov function in Figure [TJ:. Note that the decay of the Lyapunov function for MAC is 
comparable to the decay of the Lyapunov function for self-triggered control. However, when 
we compare the resulting interexecution times as depicted in Figure [T]i, we can observe that 
the MAC yields much larger interexecution times. Hence, from a resource utilisation point of 
view, the proposed MAC outperforms the self-triggered control law. 



6.2 The Anytime Attention Control Problem 



Let us now illustrate the AAC problem, which can be solved using Algorithm 5.2 In this case, 



Theorem 4.4 provides conditions under which the AAC law is well defined and renders the 



closed-loop system GES with guaranteed convergence rate a = 0.5 and gain c = 1.05c ~ 25. 



According to Theorem 4.4, this desired convergence rate a and this desired gain c can be 
achieved by taking (3 = lAWK^ « 4.6, A = {a\, . . . , 0:12}, with ctj = | for j E {1, . . . , 12}, 
and H = {%,..., H 6 } = {0.011,0.021,0.031,0.041,0.051,0.061}, because it holds that h 6 < 
ft-max(ai) and that c(a 1} f3, A h ,h L ) ^ c. 

When we simulate the response of the plant with the AAC law to the initial condition 
x(0) = [101 0] T , and we take h k £ T-L, where h k , k G N, is given by an independent and 
identically distributed sequence of discrete random variables having a uniform probability 
distribution, we can observe that the closed- loop system is indeed GES, see Figure^. We 
also depict the corresponding realisation of h k for the interval t G [0, 4] in Figure [2)3. We 
conclude that AAC is able to yield high performance, even though the execution times are 
time-varying and given by a scheduler. 



7 Conclusion 

In this report, we proposed a novel way to solve the minimum attention and the anytime 
attention control problem. Instrumental for the solutions is a novel extension to the notion 
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of a control Lyapunov function. We solved the two control problems by focussing on linear 
plants, by considering only a finite number of possible intervals between two subsequent 
executions of the control task and by choosing the extended control Lyapunov function (eCLF) 
to be oo-norm-based, which allowed the two control problems to be formulated as linear 
programs. We provided a technique to obtain suitable eCLFs that render the solution to the 
minimum attention control problem feasible with a guaranteed upper bound on the attention 
(i.e., an lower bound on the inter-execution times), while guaranteeing an a priori selected 
performance level, and that renders solution to the anytime attention control problem feasible 
with a lower bound on the performance (in terms of a lower bound on the convergence rates) , 
while guaranteeing a minimum level of performance. We illustrated the theory using two 
numerical examples. In particular, the first example showed that the proposed methodology 
outperforms a self-triggered control strategy that is available in the literature. 



A Proofs of Theorems and Lemmas 

Proof of Lemma 3.4: Since ( |12[ ) holds, and since the solutions to ([T]) with ([2]) satisfy 



x(t k + h) = e Ahl x{t k ) + £ l e As Bdsu k 



h '„As 



we have that 



V(x(t k + h{)) ^ e- a ^ tk+R ^V(x(0)). 



(34) 



(35) 



for all I G {0, . . . , L — 1} and for all t k , k G N, with Hq = 0. Now using (11), we have that 



(35) implies 



k(*fc + ftj)[|< ifje- Q ^ + ^\\x(0)\\, 



(36) 



for all / G {0, . . . , L — 1} and for all t k , k G N, with Kq = 0. Moreover, because it holds that 
11% 1 1 ^ the solutions to ([I]) with ^ also satisfy 

||x(t)|| ^ || e ^-")|| \\ x{tk + hl )\\ + J^ +hi || e *(*-)||d S [|fl[|||ty 

< e^ll^ \\x{t k +fH)\\ + fJf Ah e^ds \\B\\ \\x(t k )\\, (37) 
for all t £ [t k + hi, tk + hi+i), k G N, I G {0, . . . , L — 1}, with Aft as defined in the hypothesis 



of the lemma. Substituting ( 36 ) into this expression (twice) yields 

,,, , j || / u i e ||A||A n e -*(t k +r H ) + p jA n e \\A\\s ds ii^n e -at h } | 



(38) 



for all t G [ifc + hi,t k + hi + i), k G N, / G {0, ...,L— 1}. Now realising that for all t G 
[tk + h,t k + Hi +1 ), k G N, I G {0,. . .,L - 1}, it holds that e" ^ 4 ^ < e~ at+aA " and that 
e -aifc <; e -at+ah L we Q with c as given in the hypothesis of the Lemma 



3.4 



□ 



Proof of Theorem 3.5: Using the arguments given in Section 3.3, we have that the hy- 
potheses of the theorem guarantee that Fmac( x ) 7^ for all x G l" 1 . By following a similar 
reasoning as done in the proof of Lemma |3.4[ we can show that the MAC law guarantees that 
Q holds for all t G [t k + h h t k + h i+ i), k G N, I G {0, . . . , L* (x(t k )) - 1} , with Hq = 0, and all 
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x G W lx . Again realising that for all t G [t k + h u t k + k G N, I G {0, . . . ,L*(x(t k )) - 1}, 

it holds that e - a ^ +h ^ < e - at+aAh and that e~ atk < e - at+aft £*(^t fe )) <; e -at+afti, yields Q 
with gain c = c(a, /3, A^, /i^) as in ( 14 ) . □ 



Proof of Theorem 3.6: Using the arguments given in Section 3.4, we have that the hy- 
potheses of the theorem guarantee that F\j^Q(x,h) ^ for all x G W nx and all h G H. 



Moreover, as also argued in Section [3T4| the proposed AAC law guarantees that the solutions 
of the system Q, ([2} with Q satisfy 



V{x{t k + Hi)) ^ e~^*Wkhh k ) q!il V(x(t k )) sC e-^ qhl V{x{t k )) 



(39) 



for all I G {0, . . . , L{h k ) — 1}, k G N. Now using the reasoning of the proof of Lemma 3.4, we 
can show that this implies that (38) holds for all t G [t k +Hi, t k +hi + i), I £ {0, ... , L(h k )) — 1}, 

Again realising that for all t G [t k + ^i,t k + /ty+i), 

< 
□ 



with ho = 0, k G N, and for all x G H 

I G {0, ...,L(h k ) - 1}, jfe G N, it holds that e "M^+M < e -<5it+«iA ft and that e -ait fe 
e -oit+aift £w ^ g-ait+aiRi yields ([5]) with gain c = c(«i, /3, A^, as in (pi). 



Proof of Lemma 4.1: The proof follows the same line of reasoning as in [15, 16 . GES 
of ([T]) with (23) with convergence rate a and gain c = a/ a is implied by the existence of a 
positive definite function, satisfying (11) and 



]xml(V(x(t + s))-V(x(t))) -aV(x(t)), 



(40) 



for all t G M+, which follows from the Comparison Lemma, see, e.g., [21] . Now using the fact 
that the solutions to ([!]) with (23) satisfy ^3 
(40) is implied by 



\xm^\\P(I + S (A + BK))x(t)\\ c 



(A + BK)x, and using (21), we obtain that 

(41) 



ll^(t)IU) ^ -o||Pz(t)|| c 



for all t G E+. Using d24k), we have that, for all t G M+, (41) implied by 



lim±(||(I + a Q)|| c 



11 x 7^ 0, equival 

-a, which is implied by ([24b) . This completes the proof. 



which is, due to positivity of HPxHoo for all x 7^ 0, equivalent to lim s ^ ~i 



(42) 

(/ + *0)||oo-l) < 

□ 



Proof of Lemma 4.2\ The proof is based on showing that the Lyapunov function obtained 
using Lemma 4.1 also guarantees ([TJ and ([2]), with p5[ ) and t k+ \ = t k + h, k G N, to be GES 
with convergence rate a and gain c := c(a, /3, h), where c(a, (3, h) as in ( 10), for all h < h max (a) 
as in (26). To do so, observe that the solutions of ([I]) and ([2]), with (25) and t k+ \ = t k + h, 
k G N, satisfy 



x(t) = (e A ^ + fr* 



k ^As 



BKds)x{t k ) 



(43) 
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for all t E [tk, tk + h), k E N, which can be bounded as 



x 



< {e^ h + fields \\B\\ \\K\\)\\x(t k )\\, 



(44) 



for all t E [tk, tk + h), k E N. Now by following the ideas used in the proof of Lemma 3.4, and 
the candidate Lyapunov function of the form (21), we have that GES with convergence rate 
a and gain c of and Q, with p5"[ ) and tf.+x = tk + h, k E N, is implied by requiring that 



\\Px(t k + h)\\ c 



-ah 



WPxitk)^ < o, 



(45) 



for all tk, k E N, and some well-chosen h > 0. Substituting (43) and defining x := Px, 
yielding x = (P T P)~ 1 P T x, yields that that (45) is implied by 



P(e Ah +tfe As BKds)(P T P)- 1 P 



1 dT| 



-ah 



)P(tfc)||oo < 0, 



(46) 



for all x(tk) E M m , which holds for all h > 0, satisfying h < h max (a), as given in the 
hypothesis of the lemma, meaning that (45) holds for all x{tk) E W 11 and for all h > 0, 
satisfying h < h max (a). This completes the proof. □ 



Proof of Theorem 4.3^ As a result of Lemma 4.2 we have that the control input given 
by ([25]) renders the plant with ZOH GES with convergence rate a and gain c := 
c{a, ||if||oo,^) as in (10), for any interexecution time h < h m ax(ct) as in (26). To obtain a 
well-defined control law, we need that Fmac(^) 7^ 0) for all x E M. nx , which is guaranteed if 
and only if (15) satisfies -Fi(x) ^ for all x E M. nx , as argued in Section |3.3[ This can be 
achieved by choosing f3 ^ ||-^||oo and choosing the set % := {hi, . . . L E N, such that 

hi < ^max(«)i as this yields that F\(x) D {Kx] ^ 0, if V is chosen as in (21). GES with the 
convergence rate a and the gain c ^ c(a, (3, Afi,hi) of w ith ZOH and 0, with ([9]), 
(15), (16), (17) and (21), follows directly from Theorem 3.5 This completes the proof. □ 



Proof of Theorem 4.4\ As a result of Lemma 4.2, we have that the control input given 
by ([25]), renders the plant with ZOH GES with a convergence rate a, a gain c := 
c(a, H-PClloo, h) as in (10), for any execution interval smaller than h max (a), as in (26). To 
obtain a well-defined control law, we need that Faac( x ) 7^ 0) f° r all x E M. nx , which is 



guaranteed if and only if (18) satisfies Fl,i(x) ^ for all x E M. nx , as argued in Section 
3.4 This can be achieved by choosing a ^ ai < a, the control gain bound /3 ^ ||^||oo 
and choosing the set % := {hi, . . . , Hl}, L E N, such that Hl < h mSLX (a), as this yields that 
Pl,i(x) 2 {Kx} ^ 0, if V is chosen as in ( |21[ ). GES with the convergence rate a and the gain 
c ^ c(ai,/3,A n ,h L ) of with ZOH and 0, with 0, ([lSj) , §L9§, 0)]) and 0[]), follows 
directly from Theorem |3.6| This completes the proof. □ 
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